|
| |
|
|
Home procedura SCARA robotu
Marčonek, Michal ; Burian, František (oponent) ; Benešl, Tomáš (vedoucí práce)
Tato práce se zabývá procesem návrhu nového systému home procedury pro manipulátor SCARA od fy Seiko Epson. Na samém počátku bylo nejprve posuzováno, zda využít původní homing systém. Byla provedena identifikace principu původní home procedury, následně pokusy o její zprovoznění, ale s negativním výsledkem. Z tohoto důvodu bylo přistoupeno k vytvoření nového systému home procedury. V teoretické části jsou vysvětleny možné způsoby homingu a jejich vlastnosti. Nové řešení zahrnuje návrh nových senzorů první a druhé osy, které jsou řešeny pomocí STGC absolutních snímačů. Další dvě osy jsou řešeny koncovými snímači. Bylo nutné provést úpravu kabeláže a doplnit vstupní kartu řídícímu systému. Nakonec je implementován funkční blok Homing, který zajistí zjištění pózy manipulátoru po spuštění.
|
|
|
Komprese bitových map pomocí Grayova kódu
Škorvaga, David ; Dvořák, Tomáš (vedoucí práce) ; Gregor, Petr (oponent)
Práce se zabývá kompresí bitmapových indexů. Ke zmenšení bitmapových indexů se často používají specializované algoritmy, které hledají dlouhé řetězce stejných bitů. Řádky indexu je pak výhodné vhodně přerozdělit, aby algoritmus poskytoval co nejlepší kompresní poměr. Nalezení optimálního přerozdělení je sice NP-těžký problém, existují však účinné heuristiky, které setřídí index v polynomiálním čase. V poslední době se objevily experimentální studie, které místo klasického lexikografického třídění využívají třídění podle Grayova kódu. V této práci nahrazujeme klasický Grayův kód novou konstrukcí, která generuje komprimovaný Grayův kód. Konstrukci podrobně popisujeme a na reálných i náhodně generovaných datech zkoumáme, zda je při kompresi algoritmem WAH tento kód účinnější než klasický.
|
|
| |
|
|
Konstrukce Grayových kódů se speciálními vlastnostmi
Novotný, Tomáš ; Dvořák, Tomáš (vedoucí práce) ; Fink, Jiří (oponent)
(Cyklický) Grayův kód řádu n je (cyklická) posloupnost všech n- bitových řetězců, v nichž se sousední řetězce liší vždy v jediném bitu. Ruskey a Savage v roce 1993 publikovali otázku, zdali lze každé párování v hyperkrychli rozšířit na cyklický Grayův kód. Problém je stále otevřený, pozitivní řešení je však známo pro každé perfektní párování (Fink, 2007). Hlavním výsledkem práce je zobecnění Finkova výsledku na Grayův kód s předepsanými koncovými vrcholy. Charakterizace takto rozšiřitelných perfektních párování je pro n = 5 ověřena na počítači, tento výsledek slouží jako báze induktivního důkazu tvrzení pro vyšší dimenze. Druhá část práce se soustředí na problém maximálních párování v hy- perkrychlích co nejmenší velikosti, která jsou perspektivním kandidátem na ne- gativní řešení problému Ruskey-Savage. Je zde navržena nová metoda, která dává především pro malé dimenze párování menší velikosti nežli klasická asymptoticky optimální konstrukce (Forcade, 1973). Upravený program z první části je následně využit k testování problému Ruskey-Savage pro tato párování, rozšiřující Grayův kód je však vždy nalezen. 1
|
|
|
Komprese bitových map pomocí Grayova kódu
Škorvaga, David ; Dvořák, Tomáš (vedoucí práce) ; Gregor, Petr (oponent)
Práce se zabývá kompresí bitmapových indexů. Ke zmenšení bitmapových indexů se často používají specializované algoritmy, které hledají dlouhé řetězce stejných bitů. Řádky indexu je pak výhodné vhodně přerozdělit, aby algoritmus poskytoval co nejlepší kompresní poměr. Nalezení optimálního přerozdělení je sice NP-těžký problém, existují však účinné heuristiky, které setřídí index v polynomiálním čase. V poslední době se objevily experimentální studie, které místo klasického lexikografického třídění využívají třídění podle Grayova kódu. V této práci nahrazujeme klasický Grayův kód novou konstrukcí, která generuje komprimovaný Grayův kód. Konstrukci podrobně popisujeme a na reálných i náhodně generovaných datech zkoumáme, zda je při kompresi algoritmem WAH tento kód účinnější než klasický.
|
host ::
RSS.